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1. Introduction 

In this brief note we consider some bases in the Hecke algebra and exhibit certain 
dualities between them. Our results and arguments are completely combinatorial. 
However, to explain the motivation and put the contents of this note in perspective 
we need to discuss some results from geometric representation theory. 

Let G be a reductive group, _B C G a Borel subgroup and let B be the flag variety 
of G. Then the Iwahori-Hecke algebra of G realizes the Grothendieck group of B- 
equivariant perverse sheaves on B. Multiplication in the Hecke algebra corresponds 
to convolution of sheaves. 

In his streamlined treatment of the Hecke algebra, Soergel |Sol| considers sev- 
eral pairwise commuting automorphisms (see |Sol[ Thm. 2.7]. The geometric sig- 
nificance of some of these is well known. For instance, the automorphism d (j2.3.1|) 
corresponds to Verdier duality on sheaves. This note was motivated by trying to 
understand the geometric significance of the automorphism b (13.4.11) . I will now 
outline the contents of this note from this perspective. 

A cornerstone of Kazhdan-Lusztig theory is the identification of IC-complexes 
(=simple objects) on B with the Kazhdan-Lusztig basis of the Hecke algebra. In 
Thm. 13.71 we identify/construct the basis corresponding to projective objects. In 
Thm. I¥^ we explain how b connects the projective basis with the Kazhdan-Lusztig 
basis. Actually, Thm. 14.21 implies that b switches the Kazhdan-Lusztig basis with 
the basis corresponding to tilting objects (see [Virki §9] for the precise statement). 
Now, Soergel's 'tilting duality' |So2) switches tilting objects with projective objects 
and the Koszul duality of |BGS| switches projective objects with simple objects. 
It follows that b is the composition of these two dualities. Another way to see this 
is to use |So3[ Thm. 4.4] to directly deduce that b switches the Kazhdan-Lusztig 
basis with the tilting basis. The aforementioned Koszul duality does not commute 
with convolution (it doesn't preserve the monoidal unit). In particular, it does not 
descend to a ring automorphism of the Hecke algebra. However, Thm. lL2] is a com- 
binatorial shadow of the statement that the tilting duality intertwines convolution 
and Koszul duality (cf. [BGl Conjecture 5.18, Thm. 5.24, Thm. 6.10]). 
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2. The Hecke algebra 

2.1. Let {W, S) be a Coxeter system, £: W ^ Z>o the corresponding length func- 
tion and let < denote the Bruhat order on W. In particular, x < y means x < y 
and X ^ y. The identity element in W is denoted by e. 

2.2. The Hecke algebra H is the free Z['(;, u~^]-module ^osew '^i'^''^'^]'^^ '^^^'^ 
Z[u, u~^]-algebra structure given by 

TxTy = T^y if eixy) = £{x) + £{y), (2.2.1) 

[T, + l){Ts - v-^) = foraUseS*. (2.2.2) 

Set = i;^(^)r^ for all x eW. Then ((^X^ implies that each is invertible. In 
particular, if s g S*, then = 1 — (w — v^^)Hs. Hence, 

iJ-i =Hs + iv~ v-^). (2.2.3) 

Note that Tg = 1. 

2.3. Define a ring involution d: H — > H by 

div)^v-\ d{H,) = H-},. (2.3.1) 

We will often write H instead of d{H). We caU C self-dual if C = C. For each 
s e 5 set 

Cs^Hs+ V. (2.3.2) 
Then, by (|2.2.3p , each Cs is self-dual. In the sequel we will need the following well 
known formulae: 

2.4. Lemma. Let s E S and let x E W be arbitrary. Then 

Q _ I Hsx + vH-j, if sx > x; 
^ ]Hsx+v^^Hx if sx < X. 

Proof. This is a direct computation and is left to the reader. □ 



The following classical result is due to Kazhdan and Lusztig |KL) . the proof 
presented here is stolen from }So 1 1 . 

2.5. Lemma. For each x € W there exists a self dual element Cx E H such that 

CxeH^+T.y<x^mHy. 

Proof. Proceed by induction on the Bruhat order. Certainly we can start our in- 
duction with Ce — He — 1- Now \ei X E W be given and suppose we know the 
existence of Cy for all ?/ < x. If x 7^ e find s E S such that sx < x. Then by 
the induction hypothesis CgCsx ^ H.^ + J2y<x ^v-^v ^'^'^ some hy 6 Z[w]. Set 
Cx = CsCsx — ^y<cx ^y(^)^y construction Cx satisfies the required condi- 
tions. □ 

2.6. Lemma. Suppose C e X^x "'^'^b]-^^ -''^^f dual. Then C — Q. 

Proof. Write C — Y^^ hxHx for hx G wZ[t;,t;^^]. Using (I2.2.3P one sees that 

Hy e Hy + ^Z[v,v-^]H, 

z<y 

for all y G W . Pick y maximal such that hy ^ 0. Then C = C implies that hy ~ hy. 
Thus, hy — 0, contradicting our assumption. So C = 0. □ 
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2.7. Theorem ([KL ). For each x lE W there exists a unique self-dual element 
eH such that C^; e Hr, + Y,y vZ[v]Hy. 

Proof. The existence is given by Lemma 12. 5[ the uniqueness is provided by Lemma 

□ 



2.8. For each x,y gW define polynomials hy^^ G Z[ti] by 

V 

The following result is well known. It will be key in the sequel. 

2.9. Lemma ( |KLj ). Let s E S and let x G W . If sx < x then 

C'x — G'sC'sx ^ ^ ' m(2/j •S2;)Cy 

y<sx, 
sy<y 

where fi(jj,sx) is the coefficient of v in hy^^x- 
Proof. We have 

C sC sx — C si^Pl sx ^" ^ ^ hy sxHy 
y<sx 



Cs{^Hsx ^ ^ hy sxHy ~t~ ^ ^ hy sxHy^ 

y<sx^ y<sx^ 
sy<y sy>y 

Hx + vHsx+ ^ hy,sx{Hsy + V^^Hy) + ^ hy,sx{Hsy + vHy). 



y<sx, y<sx, 
sy<y sy>y 

We need to look slightly more carefully at the construction of Cx in Lemma 
Note that for y < sx each hy,sx G uZ[u]. So, by the proof of Lemma [^31 

Cx = CsCsx - ^ n{y,sx)Cy. □ 

y<sx, 
ay<y 

2.10. Proposition. Let s E S and let x G W. For each y E W let n{y,x) denote 
the coefficient of v in hy^x, then 

(Csx +J2v<^, Ky^x)C'y if sx > x; 
CsCx^ < _ ^v<v 

y{v + V '^)Cx if sx < X. 



Proof. Suppose sx < x, then by Lemma [ 

Cx — Cs Csx ~ ^ ^ (y I sx) Cy . 

y<sx. 
sy<y 

Further, C^ = {v + v^^)Cs by (|2.2.3I) and so the result follows by the induction 
hypothesis. If sx > x, then once again by Lemma 12.91 

Csx = CgCx ~ ^ ^ t^{y)^)Cy, 

y<x, 
sy<y 

whence the result. □ 



The following is originally due to Kazhdan-Lusztig [KL] , I learnt the proof pre- 
sented here from |Sol| . 
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2.11. Proposition ( [KLj ) . Suppose W is finite. Let wa G W be the longest element. 
Then 

Proof. Let H ~ J2y hyHy, hy G Z[?;, be an element of % such that b{Cs)H ~ 
for aU s e S. Then, by Lemma \2A\ 



J2 hy{Hsy - v-'Hy) + ^ hy{Hsy - VHy) = 

sy>y sy<y 

for aU s £ S. Consequently, hs = v~^he for all s G S. Proceeding by induction we 
see that H ^ h^J^y v^^y^Hy. By Prop. OUl C'.C^o = {v + v-'^)C^„ for ah s G S. 
The result follows. □ 

3. The Ext form 

3.1. Define a symmetric Z[i;, u^^J-bilinear form (•,•): H "H — >■ Z[u, u^^] by 

{H,,Hy)^6,,y. (3.1.1) 

3.2. Remark. This form corresponds to the form considered in the proof of |BGSl 
Thm. 3.11.4]. Namely, it corresponds to 

^(-l)Mim Exf(M,DiV(n))i;-", 

z,n 

where M, N are perverse sheaves on the flag variety, D is Verdier duality, (n) is 
shift + (half) Tate twist in the derived category and u is a formal variable. 

3.3. Proposition. If s E S, then 
for all H,H' en. 

Proof. It suffices to prove the assertion for H = and H' = Hy with x,y e W. 
By Lemma [2.41 we have 



{CsHx,Hy) — 

and 

{Hx,CsHy) = 



Ssx,y + vdx,y if sx > x; 
Ssx,y + v~'^Sx,y if sx < x; 



I Sx.sy + vSx,y if sy > y; 
[Sx.sy + v^^S.j;^y iisy<y. 

So there are four cases to consider: if sa; > a; and sy > y, then the assertion is 
evident; if sa; > x and sy < y, then certainly x ^ y and so the assertion holds; if 
sa; < a; and sy > y, then once again x ^ y and the assertion holds; finally, if sa; < a; 
and sy < y, then the assertion is evident. □ 

3.4. Define a ring involution 6: ?^ — > H by 

b{v)^~-v-\ b{Hx)^Hx. (3.4.1) 
Then b commutes with d. Furthermore: 

3.5. Proposition. If s E S, then 

{b{Cs)H,H') = {H,b{Cs)H') 

for all H. H' en. 

Proof. Since b{Cs) — Cg ~ {v + v~^), the result follows from Prop. [3731 □ 
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3.6. Lemma. Assume W is finite. Then for each x £ W there exists a € 
Hx + J2y>x v7j[v\Hy such that {Px,Cz) — bx,z for all z eW. 

Proof. Proceed by induction. Let wq be the longest element in W. We start our 
induction with P^^^ = H^q. Now let a; G be given and suppose we know the 
existence of Py for all y > x. li x ^ wq find s G S such that sx > x. Then by the 
induction hypothesis 

b{Cs)Psx e Hx + ^hyHy 

y>x 

for some hy £ Z[u]. For each y > x let Py — {b{Cs)Psx,Cy). Set 

Px — b{C s)Pgx — ^ ^ Py Py ■ 
y>x 

Let's show that P^ G + X]j,>a: ^^bl^a- To do this we must demonstrate that 
(a) Py e Z[w] and (b) ^3^(0) = hy{0), for each y > x. Both of these follow from 
the fact that each hy G Z[v] and each Cy £ Hy + X^z^^I^l^^- construction 
{Px,C,)=Sx^,bTal\z£W. □ 

3.7. Theorem. Assume W is finite. Then for each x £ W there exists a unique 
Px £ T-L such that {Px, Cy) — Sx^y for all y £ W . 

Proof. Existence was established in the previous Lemma. Uniqueness follows from 
the evident fact that the form (•, •) is non-degenerate. □ 

4. Dualities between the bases 

4.1. Lemma. Assume W is finite. Let wq be the longest element in W . Then for 
all X £ W, Px — C^H^o for some self-dual £ Ti.. 

Proof. Proceed by induction. We start our induction with P^^ = Hw„. Now let 
X £ W he given and suppose we know that Py — C^H^g, with Cy — C^, for all 
y > X. If X ^ Wq find s £ S such that sx > x. Then, by the proof of Lemma 13.61 
and the induction hypothesis, 

Px = b{Cs)Psx ^Y^PyPy ^ b{Cs)C'''H^o - Y.Pv^'^^-'o, 

y>x 

where py = {b{Cs)Psx,Cy). To complete the proof it suffices to show that Py £ 
Z[v + v^^] for each y. By Prop. [X5] 

{b{Cs)PsX,Cy) - {Psx,b{Cs)Cy). 

If sy < y, then biC,)Cy = {C, - {v + v-^))Cy = by Prop. EH If sy > y, then 
once again using Prop. 12.101 

b{Cs)Cy - {Cs -{V + V-^))Cy = Csy -{V + V-^)Cy + ^ 771,(7, 

z 

for appropriate integers 771, £ Z. The result follows. □ 

4.2. Theorem. Assume W is finite. Let wq be the longest element in W . Then 

b^Cx^H^Q — PxWq 

for all X £ W. 

Proof. By Lemma [4. II P^,,,^ is self-dual. On the other hand, by Lemma 

Pxn.,H-l £ Hx^,H-l + ^^MHyH-^. 

y>xwo 
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Using the fact that HzH,,,^ = H^H^ = and applvmg d we obtain 

G Z Wo ^ Z WqZ ^ WqZ ^ ^ ^ 

y>xwo 

By the uniqueness of Cxwo (Thm. I2.7P we must have that 

P.woH-^ - b{C,). □ 
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